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TORIC ^-POLYNOMIALS OF HOOK SHAPE LATTICE PATH MATROID 
POLYTOPES AND PRODUCT OF SIMPLICES 

SEN-PENG EU, YUAN-HSUN LO, AND YA-LUN TSAI 


Abstract. It is known that a lattice path matroid polytope can be associated with two given 
noncrossing lattice paths on Z X Z with the same end points. In this short note we give explicit 
formulae for the /-vector, toric /- and ^-polynomials of a lattice path matroid polytope when two 
boundary paths enclose a hook shape. 


1. Introduction 

Lattice path matroid polytopes are those polytopes defined from a family of lattice paths bounded 
by two nonintersecting paths with the same endpoints. In this paper we characterize the shape and 
compute its /-vector, toric /- and ^-polynomial when the region bounded by two paths is a hook 
shape. 

Though only the hook shape cases are considered, the explicit formula of the toric ^-polynomial 
(see Theorem 5) obtained is surprisingly neat and even in such simple cases the computations are 
not trivial. As we are not able to find a direct proof in the literature, we are happy to write it down 
‘from scratch’. In the following we give preliminary background needed for the rest. 

1.1. Lattice path matroid. A matroid M is a finite collection S of subsets, called independent 
sets , of [n] := {1, 2 ,..., n} satisfying the following conditions: 

(1) 0S5. 

(2) If A £ S and B C A, then B £ S. 

(3) If A, B £ S and |A| = \B\ + 1, then there exists x £ A\B such that B U {a;} £ S. 

A base of a matroid M is defined to be a set of a maximal independent sets. We denote the set 
of bases by B. 

In 2003, Bonin et al. [3] proposed the notion of lattice path matroid, while almost at the same 
time Ardilla [I] also independently proposed the notion of Catalan matroid , which turned out to be 
a special case of lattice path matroid. Fix two noncrossing lattice paths 7Ti, tt 2 (with 7Ti never going 
below 7T2) on Z x Z from (0, 0) to (s, t ) using east and north steps, Bonin et al. proved the following 
theorem: 

Theorem 1 ([3]). Each path a of the set of lattice paths from (0,0) to ( s,t ) staying the region 
bounded by 7Ti and tt 2 corresponds to a base of a matroid M 7rij7r2 . In fact, set o = o\(J 2 ■ ■ ■ cx s +t with 
Ui being the up step N = (0,1) or east step E = (1,0), then the set of those N steps in a is a base of 

A/fi ,7T2 • 

A matroid is a lattice path matroid if it is isomorphic to M Wlj7r2 . Readers may refer to mmmm 
for more information on lattice path matroids. 
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For example, fix = NENE and n 2 = EENN, there are five lattice paths bounded by 711 , 712 , see 
Figure 1. The path NENE corresponds to the base 13 (shorthand of {1,3}); and NEEN to 14, etc. 
The set of bases of M Wl>n2 is B = {13,14,23,24,34}. 



13 14 24 23 34 


Figure 1. Bases of the matroid M ni ^ 2 with 7 ir = NENE and 712 = EENN 

1.2. Lattice path matroid polytope. From a matroid M one can define a matroid polytope 
Pm in the following ways. Let B = {ay, 02 ,..., ay} £ B and the incidence vector e^ of B by 
es := Xa=i e <Ti! where e^ is the j-th standard unit vector of R n . We define 

Pm ■= conv{e B : B £ £>}, 
the convex hull of all incidence vectors. 

Hence one can consider the lattice path matroid polytope defined from a lattice path matroid. 
For instance, take M = M 7ri>V2 in the above example. For B = 13 (shorthand for {1,3}) we have 
es = ei + e 3 = (1, 0,1, 0). Hence the desired polytope is 

P M = conv{(0,0,1,1), (0,1,0,1), (0,1,1,0), (1,0,0,1), (1,0,1,0)}, 
which is a pyramid as shown in Figure 2. 


( 0 , 0 . 1 , 1 ) 



( 1 , 0 , 1 , 0 ) ( 0 , 1 , 0 , 1 ) 


Figure 2. The lattice path matroid polytope P 2/2 


To our knowledge there are only few results on lattice path matroid polytope Eug. In this paper 
we focus on the cases that the region bounded by 7Ti and 7r 2 is a hook shape. We denote such 
a polytope P aJ 3 if ir 2 goes first with a straight E steps then /3 N steps. That is, the hook shape 
corresponds to the partition A = (a, 1 , 1 , ... 1 ) with /3 — 1 one’s. Our example is the ^2,2- 

For 0 < k < n, let /*, be the number of fc-dimensional faces of the polytope P and call 
(/o, / 1 , • ■ •, fn) the f-vector of P. The first result is to characterize the shape of P a ,p and com¬ 
pute the /-vector. Denote the n-dim simplex by A„. 


Theorem 2. We have 

(1) The P a ,p C R a+,3 ~ 1 is a pyramid with the basis of the Cartesian product of the simplices 
A q _ 1 c R “ -1 and A^_x c R^ -1 . 

(2) Let (/o,..., f a +@-i) denote the f-vector of the P a ,p- Let r_ 1 := 1 and 


Vi 



then for 0<i<a + /3 — 1 we have fi = ri + ry_i. 

(3) All edges of P a ,/3 has the length \/2. 

(4) The diameter of P a ,p 2. 
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1.3. Toric /i-vector. From the /-vector of a d-dimensional polytope P one can calculate the h- 
vector by 

which plays an important role in analyzing the polytope. It is well known that when P is simplicial, 
one has a nice symmetric property. 

Theorem 3 (Dehn-Sommerville equations, see [8j). The h-vector of the boundary of a simplical 
d-polytope P satisfies 

hi = hd—i- 

However the lattice path matroid polytope is usually not simplical, as in the case of P 2 , 2 , and the 
Dehn-Sommerville equations are not applicable. Motivated from algebraic geometry, for any finite 
graded poset with 0 and 1 Stanley introduced the toric h-vector and toric g-vector. The motivation 
for introducing toric d-vectors is to correspond to the Betti numbers of the intersection cohomology 
of toric varieties associated to rational polytopes. Readers may see [7] for more information. 

We begin by defining the toric /-polynomial and toric ^-polynomial. Let V be the face lattice of 
a convex polytope P in M n . Hence V is graded of rank n + 1 with the rank function p. Let V be 
the set of all intervals [0, y\ for all y in V , ordered by inclusion. The map V -A V by y H>• [0, y\ is an 
isomorphism of posets and hence V inherits the same rank function p. 

Definition 1. Given an finite graded poset V, the toric f -polynomial f(V, x) and toric g -polynomial 
g(V,x) are defined inductively as follows. 

(1) /( l,x) = g(l,ir) = 1, where 1 is the poset of the single vertex. 

(2) If rank ofV is n +1 > 0, then f(V,x) has degree n. Suppose f(V,x) = ho + hiX + - ■ ■ +h n x n , 
then define 

g(fP, x) := h 0 + {hi — h 0 )x H-b ( h m - h m _i)x m , 

where m = [f J ■ 

(3) If rank ofV is n + 1 > 0, then define 

f(V,x):= Y g{Q,x){x- l) n_p(c) . 

Q&V,Q^V 

We call (ho, hi,..., h n ) the toric h-vector and (go, <q,..., g n ) the toric g-vector of V. The follow¬ 
ing result, extending the Dehn-Sommerville equations, is the core result about toric h-ve ctor which 
states that the entries are symmetric if V is Eulerian. 

Theorem 4 ([2). Let V be Eulerian posets of rank n + 1, Then have 

hi — h n —i. 

Since the face lattice of a convex polytope, say P a ,p, is a Eulerian poset, by the theorem the entries 
of its toric /i-vector are symmetric. Also, note that in this case f(V,x) is uniquely determined by 
g(V,x). 

Given V, it is usually not easy to compute explicitly the toric h- or toric g-vector. To our 
knowledge there are very few examples [7] (Section 3.16 and Exercises 3.176, 3.177). As Stanley 
noted in seems to be an exceedingly subtle invariant of V'. 

Our main theorem of this paper is a surprising neat formula for the toric g-vector of (the face 
lattice of) P a ,p- 

Theorem 5. Let 1 < /? < a, and g a ,p(x) := g(P a> / 3 ,x) be the toric g-polynomial of the P a ,p- We 
have 
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The toric h -vector can be derived directly from Definition [T] Theorem [4] and Theorem [5j 

Corollary 1 . Let 1 < p < a, and f a ,p{x) := f(P a ,p, x) be the toric f-polynomial of the P a ,p- We 
have 

/3—1 a—1 a+/3-l 

fa,p(x ) = ^ S kX k + S/3-i ^2,X k + ^ S a+ /S-i-kX k , 

k—0 k=fi k—Q. 

where 



for 0 < £ < P — 1 . 

For example, for P 2 , 2 , by Theorem 1 we can compute (a_i, ag, a±, 02 , 03 ) = (1,4,4,1,0) and 
therefore (/ 0 , /i, f'j, f:i ) = (5,8, 5,1), as seen in Figure 2. By Theorem 2 the toric ^-polynomial is 

9(A.2,x)=£Q)Q** = 1 + z 

k=0 x 7 x 7 

and the toric /-polynomial is /(P 2 : 2 , x) = 1 + 2x + 2x 2 + x 3 by Corollary [Tj Both can be computed 
directly (and tediously) by definition and we omit the details. 

The rest of the paper is organized as follows. In Section 2 we describe the shape of P a ,p and 
compute its /-vector. Section 3 collect some preliminary facts needed for computing the toric g- 
polynomial. The computation is finished in Section 4. 


2. Shape and /-vector 


In this section we prove Theorem 2, characterizing the shape of P a ,p and compute the /-vector. 
Without loss of generality assume that a > /3 > 1 and let m = a — 1, n = p — 1 for simplicity. 

Proof of Theorem 2 : (1) As P a>j g is induced from the the lattice paths that goes from (0, 0) to 
(a, P) and remains in the hook shape, we can denote the incidence vectors in the following way. Let 
£ R a+/3 be the elementary unit vector with the only nonzero entry 1 in its fc-th coordinate. Then 
the incidence vectors are v 0 j = ( 0 ,..., 0 , 1 ,..., 1 ) £ R Q+/3 with the first a coordinates 0 ’s and the 
rest (3 coordinates l’s, and v.j j = v 0 ,i + — e a+ j with 1 < i < a and 1 < j < (3. We are to consider 

the polytope 

P a , f 3 ■= conv{v 0 > i, Vjj : 1 < i < a, 1 < j < /3}. 

First we prove that P a ,p is a pyramid. It is clear that P a j 3 C since it is in the hyperplane 

H a+l 3—1 := { (xi , ■ ■ ■ x a , 3 / 1 ,... yp) : x± H- \-x a +yi-\ - \~yp = P}- Let 

B ■= conv{v t J : 1 < i < a, 1 < / < p}, 

then similarly one has B C H a+ p _2 ’■= {( 24 ,... x a , y 1 , • • ■ yp) : x± + - ■ ■+x a = 1, yi+- ■ -+yp = P—1}- 
Note that we can also write 


Pn.a = 


ij 


T ao,lV 0 ,l • 0 T klj j , Qq,1 1) ^ ' klj j T 


Oo.l 


= 1 


and 

B — \ ^ ( (l -j ,'j V,; j . 0 P Oi^j ^ 1 , ^ ( 0 j . j 1 

{ i,j i,j 

It is clear that the point vo.i is not on H a+ p -2 and points in B are all on H a+ p- 2 . Therefore, P a ,p 
is a pyramid with the base B. 

Next, we show that B = A m x A n , where A m and A n denote an m-simplex and an n-simplex 
respectively. Let v, = (0,..., 0,1, 0,..., 0), 1 < i < a be the unit vector in R“ with the only non 
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zero element 1 in the i-th coordinate and u, = (1,..., 1,0,1,..., 1), 1 < j < (3 be the vectors in 
with all coordinates l’s but the j-th coordinate 0. It is clear that 


A m = conv(vj) 


E 


OiVj : U s 


0 < a,; < 1, Oj 


= 1 


c {(. 7 'i,» • • ,x a ) : X\ H- \-x a 


1 } 


in M m (= R Q_1 ), and 


if* $ } 

A „ = conv(uj) = S E b i u i : 0 - b 3 - 1; E b i = 1 f - • • • > Vp) : 2d 4 -b Vp = P ~ 1} 

{:>=' i =i J 


in M”(= 

If w G A m x A n , then w = (v, u), where v = Yli=i a i v ; an d u = ^2j= l b J u J f° r some 0 < a,;, bj < 1 
with X^f=i a i = J2j =i bj = 1. Therefore 

(a p \ 

w= I ^ajV^E^Uj = ^ dibjVij, 


7—1 


l<i<a, 1 <j</3 


as v I]? - = (vj, Uj). It is clear that 0 < a,6j < 1, and Xu<i< a i<j<p aib i = 1- So, w G B. 

On the other hand, if w G B, then w = Xa<i< a i<j<p where 0 < Cij < 1, and 

Ei<i< a , i<j<p Cij = 1. Since (vj.Uj) = v itj , we get 


w = E c id( v i> u j) = 

1<Z<Q!, l<J</3 

with ai = J2j=i c i,ji bj = i c i,j- It is c l ear that 0 < a^bj < 1 and J2t=i a i = Xq=i b 3 ~ 1 ' 
Therefore, w G A m x A n . 

(2) Now the /-vector is easy to compute. Since B = A m x A n , it has 

*+1 

r -=E 

fe=i 

faces of dimension i. Since P a ,p is a pyramid over B , it then has r, + rj_i faces of dimension i and 
we are done. Note the number r_i := 1 counts the unique vertex not on the base, i.e., the apex. 

(3) From (2) we know there are a/3 + 1 vertices in P a f 3 . Hence these vertices are exactly v 0> i 
and v,;j, 1 < i < a, 1 < j < (3. Let a, b be the endpoints of an edge in P a ,p- There are three cases: 
(i) a = Vjj, b = Viji for some i and j ^ j 1 , (ii) a = Vij, b = v^j for some i ^ i' and j, and (iii) 
a = v 0 . 1 , b = Vij for some i,j. In either case, the distance of a, b is y/2. 

(4) The diameter of B = A m x A n is clearly 2 and also the pyramid having B as its basis. 

□ 





f i 1 7 , bj u j 


3 . TORIC d-VECTOR 

We embark on deriving the toric (/-vector g a ,p{x). Recall that m — a — 1 and n = ( 3—1. In the 
following we call A m x A n the reduced (to, n) polytope. We denote its toric /- and toric (/-polynomial 
by f m ,n{x) and g m , n (x) respectively. 

Our strategy of proof is as follows. In this section we prove that g a ^(x) equals to g m ,n(x). The 
second step (Section 4) is to compute gm,n(x). 
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3.1. From g a p to g m ^ n . For the reduced ( m,n ) polytope with m > n > 1, its corresponding 
region is made of horizontal in boxes touched at a corner by n vertical boxes, see Figure 3(a) for 
the region corresponding to the reduced (4,3) polytope. The to + 1 paths going from (0,0) to 
(to, 1 ) corresponds to the to + 1 vertices of an m-simplex, and the n + 1 paths going from (to, 1 ) to 
(to- + l,n + l) = (ct,/3) corresponds to the n + 1 vertices of an n-simplex. Also, by symmetry we 
have f/m,n — <7n,m? fm.n — fn,m and ga,/3 — 9(3,on fa,/3 — fp,a- 



r 


(C) 


Figure 3. Regions for reduced polytope 


Some initial cases need to be clarified. For a > (3 = 1 (m > n = 0), The reduced (m,0) polytope 
is induced from the bounded region as illustrated in Figure 3(b) for the reduced (4,0) polytope. The 
to + 1 paths from (0,0) to (to, 1) correspond to the to + 1 vertices of an m-simplex and the path 
from (to, 1) to (to + 1,1) contributes nothing. Hence the reduced (to, 0) polytope is an m-simplex 
and we have g m ,o = 1, see [7]. Similarly, the reduce (0, n) polytope is the n-simplex and < 70 ,n = 1. 
Also, the ‘region’ corresponding to the reduced (0, 0) polytope is illustrated in Figure 3(c), which is 
the 0-simplex with <?o,o (x) = 1. 

Lemma 1. We have g a ^(x) = g m ,n{x)- 

Proof. We proceed by induction on a + /?. When a = j3 = 1, Pip is the 1-simplex and therefore 
< 71,1 = 1 = go,o- Also g m +i,i = <?i, m +i = 1 since P m + 1,1 is an (to + l)-simplex [Tj Example 3.16.8] 
and by symmetry. From the discussion of the initial cases above we know g m ,o = go,m = 1 for all 
to > 0. Hence the result holds for a = 1 or /3 = 1 

Suppose that g a ^ = g a _ i,f,_i is true for all a,b>l and 2<a + b<a + (3 — 1. We compute f a j 3 
using Definition 03). Since the P ai p is in R “ +/3 1 , the rank of the face lattice is a + /3 and hence 
f a4 3 is a polynomial of degree d = a + /3 — 1(= to + n + 1). We will heavily use the fact that P aJ 3 is 
a pyramid with a basis of A m x A„ . Note the fact that a face of A m x A n is of the form A^ x A^ for 
smaller 0 < i < m or 0 < j < n. That is, of the from A 0 _i x Ab_i for smaller l<a<TO + l = a 
orl< 6 <n+l = /3, and there are 


C a , b := 



to + 1 \ fn + 1 \ 
. a )[ b ) 


faces of them. 

There are two kinds of faces in P a ,/ 3 '- 

(1) Faces not containing the apex of the pyramid. They are of the form A a _i x Ab~i and each 
contributes g a -i,b-i(x — i) d -( a + b ~ 1 2 ) to / Q +- 

(2) Faces containing the apex of the pyramid. They are pyramid with a basis A a _i x Af,_i and 
such a face will contributes g a ,b(x — i) d -( a + fc - 1 ) to f a ,p- 
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Hence a direct computation gives 


fa,0 — I 9m,n “b ^ ' C a ,b 9a, b J {x 1) 

a,b'>l,a-\-b=d 

^ C a ,b 9a—l,b—l “I” ^ ^ ^a,b 9a,b J (*£ 1) 

^a,b>l,a+6=d a,b'>l,a-\-b=d— 1 


^ ^ Ca,b 9a—l,b—l “1“ ^ ^ ^a,b 9a,b J 1) 

^a,6>l,a+6=3 a,b>l,a+6=2 

C a ,b 9a—l,b—l + 1 J ~ 1)^ 1 + — 1)° 

\.a,b>l,a-\-b =2 / 

Collecting the similar terms we have 

fa,t 3 =Sm,n + ( ~ l) d_1 + ^ ^ 9a,b J (X - l) d ~ k 

\ k =2 \ a,b>l,a+6=/c / 


d-2 


+ (z - !) 0 ~ !) d 1 +53 C aib g a - 1 , b -i\(x-l) d k 

y k—2 \^a,b>l,a-\-b=k 

By the induction hypothesis that g a ^ = g a -i,b-i we reach at 


fa,(3 — 9m,n X | {x 1) H" ^ ^ | ^ ^ C a ,b 9a—l,b—l J (# 1) 

k—2 \ a,b>l,a-\-b=k 


\-k 


(i) 


On the other hand, similarly by applying Definition |l[3) directly to compute / mjn we will have 

d 


f m ,n = {x-i) d 1 + y I y c a:b g a - 1 :b -i\ (£-i) (d (fe 

k—2 \ a,b>l,a-\-b=k 


By comparing ([I]) and ([2]) we have 


fa,/3 — 9m,n ~b xf m ^ n . 


( 2 ) 


( 3 ) 


Write f m ,n = h 0 + h x x -\ -b hm +n x m+n and g mjn = h 0 + {hi - h 0 )x H-b {he - he-i)x £ with 


t = L^J- Therefore, by Q we obtain 

fa,/3 = ho + h\X + • • ■ + + hex e+1 + /i^+i2^ +2 + ■ ■ ■ + /i rra _|_ rl a; ?r!+,!+1 

and then by definition 

J /io + (^i — /lo)^ + • • • + {he — he-i)x l + {he — he)x e+1 , if m + n is odd; 

^“ ,/3 \ h 0 + {hi — h 0 )x + ■ ■ ■ + {he — he_i)x e , if m + n is even. 

In either case, we have g at p = g m ,n and the lemma is proved. 


□ 
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4. The Proof of Theorem 5 


By Lemma 1 the remaining task for proving Theorem [5] is to prove 


»(*) = 


k =o 


Proof of Theorem 5. The proof is somewhat complicated and here we sketch our strategy. We 
are to use induction on m + n. From Definition B 2 ) it suffices to find f m ,n{ x )- To do so, we will 
proceed as the following. 

(1) (Subsection 4.1) Express f m ,n{x + 1) (note the variable is x + 1 rather than x) in terms of 
g r ,s(x + 1) with r + s<m + n— 1. It can be seen that fm,n{x + 1) is a sum of entries, each 
multiplied by a power of x, of a matrix M of size (to + n + 1) x (n + 1). 

(2) (Subsection 4.2) It turns out that it is more convenient to consider a modified matrix M of 
size (to + n + 2) x (n + 1). The reason to do so is that the corresponding sum f m ,n, which 
is a Laurent polynomial, of entries of M is easier to compute. 

(3) (Subsection 4.3) From f m ,n we compute [x r ]f mtn (x + 1), the coefficient of x r in f m ,n(x + 1). 

(4) (Subsection 4.4) From [a T)fm,n{x + 1) we compute [x r ]f m . n (x + 1). 

(5) (Subsection 4.5) On the other hand, if our theorem is correct, then from Definition |T]( 2 ) we 
can write f mt n(x + 1) in terms of g r , s (x + 1), in which on each term Theorem 5 is applied. 
Hence we obtain another expression of [ x r ]f m , n (x + 1) 

( 6 ) (Subsection 4.6) We check both expressions meet by way of a binomial identity. Hence the 
proof is completed. 


4.1. The matrix M. We start with expressing f m ,n{x + 1) in terms of 'g a -i,b-i{x + \) for all a, b > 1 
and a + b < n + m + 1. Note that 0 < a — 1 < to, 0 < 6 — 1 < n, and n < m. The initial cases 
< 70 , 0 ( 2 : + 1) = < 71 , 0 ( 2 ; + 1) = < 70 , 1 ( 2 ; + 1) = 1 are proved in Lemma 1. In what follows, we consider 
1 < n < to. Writing equation ([ 2 ]) and in terms of to, n in the variable (x + 1), we obtain 

m+n+l / \ 

fm,n{x + 1) = X m+n + Y, E C a , b ga-l, b -l{x + l)\x m+n+1 - k . 

k—2 ya,6>l,a+b=/c J 


We define an (to + n + 1) x (n + 1) matrix M with the row index s from 0 to m + n (the top row 
index is s = 0) and the column index t from 1 to n + 1 as follows: 

(1) The first column is 

(0, ..., 0, ^771+1,15^,0(2; + 1), Cm,i< 7 ?™—1,0(2: T 1), ..., ^1,150,0(2; T 1), 1) , 

where the first n — 1 entries are 0’s. 

(2) The last ((n + l)-th) column is 

(Cm,7l+l5?77 —1,77(2; T 1), CVri —1,71+15^ — 2,71(2: T 1), . * * , ^1,77 + 150,77(2: + 1), 0, . . . , 0) , 

where the last (n + 1) entries are 0’s. 

(3) The t-th column, 2 < t < n, is 

(0,... ,0, C m -\-i^tg m ^t— 1 ( 2 ; T 1),..., Ci,t.go,t—i (2; + 1), 0,..., 0) , 


where the first n — t and the last t entries are zeros. 


One can check that 


m+n n+1 

fm,n{x + 1) = Y E M ^X S , 


s—0 t—1 


( 4 ) 


where Af s , ( is the (s, t) entry of M. 
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For example, for ( m,n ) = (4,3), the matrix M is 


M = 


0 

0 

C5,lff4,o(^ + 1 ) 
C4,l53,o(2: + 1 ) 
C 3 ,lff2,o(x + 1) 
C2, 151,0(2; + 1) 
Ci,150,0(2; + 1) 
1 


0 

£5,254,1 (x + 1 ) 
£4,253,1 ( x + 1) 
C 3 ,252,1 (21 + 1) 
C2,2<7l,l(:E + 1) 
Ci , 250,1(2; + 1) 
0 
0 


£5,354,2 ( 2 ; + 1 ) 
C4,393,2 (3; + 1 ) 
£” 3 , 352 , 2 ( 2 ; + 1 ) 

£ 2 , 351 , 2 ( 2 ; + 1 ) 

Ci,350,2(2: + 1 ) 

0 

0 

0 


£4,453,3 (2; + 1) 

£i,452,3 (2; + 1) 
C2,451,3(2; + 1) 
Cl,450,3 (2; + 1 ) 

0 

0 

0 

0 


4.2. The matrix M. There are three type of the columns of M, namely the first, the last, and the 
middle columns. There is an additional 1 in the first column, while there are only m nonzero terms 
in the last column. The middle columns all have m + 1 nonzero terms. 

To our end we would like to make them consistent, hence we modify it into a (rn + n + 2) x (n + 1) 
matrix M as follows. 

(1) Add a l’-th row above the 0-th row. Now the row index of M goes from —1 to m + n. In 
this — 1 -th row, the first n entries are all 0 ’s and the (n+l)-th entry is C m +i irl -|_i<? mjn = g m ,n- 

(2) The entries 1 < t < n + 1 are 1, 0,..., 0. Now define 

Mm -\- n —( t — l),t ■ C 0 j t 5 _l,t—1, 

where 


7-M-i 


k =0 


-1\ ft - 1 


i) fc = ^(-i) fc P 1 ) ( 2 ; + i) fc = 

k—0 


k 


(- X ) 


t -1 


by applying Theorem [5] blindfoldedly. Now the list 1,0,..., 0 becomes 

( n 10 r c:i) ( -^ 


(3) For other indices (s,t), let M S}t = M S)t (i.e. 5 = 5 for these indices). 
For example, for (m,n) = (4,3), the matrix M is 


M = 


0 

0 
0 

C 5 i i54,o(2: + 1 ) 

C 4 ,153,0(2; + 1 ) 

C3,l92,o{x + 1 ) 

£2,151,0(2; + !) 

£1,150,0(2; + 1) 

GK-*)° 


0 

0 

£ 5 , 254 , 1 ( 2 ; + 1 ) 
£ 4 , 253 , 1 ( 2 ; + 1 ) 
£ 3 , 252 , 1 ( 2 ; + 1 ) 
£ 2 , 251 , 1 ( 2 ; + 1 ) 
£ 1 , 250 , 1 ( 2 ; + 1 ) 

Q(-x ) 1 

0 


We then can write entries of M consistently. 


0 

£5,354,2(2; + 1) 
£4,353,2(2; + 1) 
£3,352,2(2; + 1) 
£2,351,2(2; + 1) 
£1,350,2(2; + 1) 

(a)(-x ) 2 

0 

0 


C5,4g4,3(x + 1 ) 

£4,453,3(2; + 1 ) 
£3,452,3(2; + 1 ) 
£2,451,3(2; + 1 ) 
£l, 450 , 3 ( 2 ; + 1 ) 

(S(-x ) 3 

0 

0 

0 


Lemma 2. For all s,t, uie have 

M Si t — Cm+n+X — s—t t • g rn J rn _ s _i i_i{x F 1 ) 

where 

n 

gm+n—s—t,t— 1 ( 2 ; + 1 ) = 'y ( 
is from the formula of Theorem 


fc =1 


m + n — s — t — 1\ f t — 2 


( 5 ) 
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Proof. First we look at the upper left 0’s in M st . These indices are 1 < t < n — 1, 0 < s < (n — 1) — t, 
and s = —1,1 < t < n. The equality ([5]) holds since in the right hand side C TO + n +i_ s _ t * = 

L+„+T.-,)(“f) = o<» *>+<<»■ 

Next we look at the lower right 0’s in M st . These indices are 2<t<n + l, m + n + 2 — t< 
s < m + n. Again the equality |5]) holds since in the right hand side d m |„u_ s _y = 0 because 
m + n + 1 — s — t <0. 

For the lower boundary, where 1 < t < n + 1 and s = m + n — (t — 1), the equation © gives 
Co,t 9 -i,t-i, which meets the definition of M. 

For the rest entries, g = g from induction hypothesis. Hecne the lemma is proved. □ 

Note that for those entries g m+n _ s _t,t-i{x + 1) with m + n — s — t < t — 1 (these are the cases 
2 < t < n +1 and m + n + 2 —2t < s < m + n — t ), the polynomial obtained is of degree m + n — s — t 
but we still view it as polynomials of degree t — 1 with zero coefficients for degrees greater than 
m + n — s — t. 

4.3. Coefficients of f m ,n{x + 1)- We define 

m-\-n n+1 

Jm,n{x+ 1 ) := ^ YM s ,tX S . 

s=-lt —1 

Note that this is a Laurent polynomial containing terms of degrees from —1 to m + n. Denote 
\x k \p(x) as the coefficient of x k in the Laurent polynomial p(x). Our next task is the following. 


Lemma 3. We have 


[X r ]fm,n{x + 1 ) = ^ 
k =0 


m + 1 


i — k 


n+l 


y y 

m + n — r — k) ' \i + k + 1J 

/ 2—0 V 7 J =0 


j\ (m + n — r — k — 1\ fi + k\ 

A i + J A i + j)' 

( 6 ) 


We need another slight modification of M, that is, we can extend the row index of M into 
s < m + n. It is because that C m + n +i_ s _t^ = 0 when s < —2,1 < t < n + 1. Hence from now on 

Af s ,t = f^m+n+l — s — t.tgm+n—s—t,t— 1(*^ T l)i 


with s < m + n and 1 < t < n + 1. The non-zero rows begins from s = — 1. 

Lemma 4. The nonzero [x r ]x s M s ^ comes from the terms with indices r — n < s < r and r — s +1 < 
t < n+l. 

Proof. Fix —1 < r < m + n, it is clear that for s > r, [x r ]x s M Sjt = 0 since the deg(M Sit ) > 0. 
Similarly, [ x r ]x s M Stt = 0 for s < r — n since deg(M Sit ) < n. Fix r — n < s < r, we only need to look 
at entries M s t for t > r — s. Also, because each M s t is viewed as a polynomial of degree t for all s, 
we obtain terms of degree r from x s M s j for all r — n < s < r and r — s + l<f<n + l. □ 


Hence, in M, such entries forms an isosceles right triangle with side length n + l: 

M r — n,n+l 
* * 

* * * 


* 


* * * 


* * 
Af r> i * * 


* * * 

* * M r , n+ i 
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Proof, of Lemma 3: In the isosceles right triangle above, let the index k. running from 0 to ro, 
indicates the hypotenuses top to down. Fix k , we let the index i, running from 0 to n — k indicates 
the entry from bottom to up on the fc-th hypotenuse. Now we are to compute 


%—k 


-]/»,»(*+u = ED x*]M r -i,i-\-k +1 • 

m + 1 


k —0 i=0 
n n—k 

= EE 

k—0 i—0 


m + n — r — kj \i + k + 


71 + 1 


j | k I | ) It r—k— l,i+fc (+ + 1)* 


Note that 


i-\-k 

\% \Qm-\-n— 7 — k— l,i+fc(*E 1) = [% ] ^ ^ 

£=0 
k 

= E 

3=0 


m + n — r — A: — l\ fi + k 
l 


(.x + l) 1 


m + n — r — k — l\fi + k\fi + j 


i+j 


i + j 


and the lemma is proved. 


□ 


4.4. Coefficients of f m ,n(x + 1). We are ready to obtain [x r ]f mtn (x + 1). Recall that 

m+nn+1 m+nn+1 

fm,n{x + !) = E E xSM *+’ fm,n( X + X ) = EE ^ Ms + 

s—0 t—1 S —— 1 t—1 

and M is modified from M , it is easy to have 

n 

JmA X + 1) - = fm,n( X + !) ~ E 


k—0 


” + |)( _:E ) fc “ X 1 9m,n{ X + !)■ 


Since Y^k=o xm+n fc (^+i)( — x ) k = x m+n , by the formula of g m ^ n we obtain 
7 m,n( X + !) = fm,n( x + X + X ~ 1 E (fy (* + E ' 


Hence we obtain that [a ’ r ]f m ,n(x + 1) for 0<r<m + nis given by 


k =o 


m +1 


E E 

' 'm + n — r — k > ' ' « 


i—k 


i =0 


n + l 
i + k + 1 


E 

3=0 


i + j\ fm + n — r — k — 1\ fi + k\ fm\ fn 


i + j 


i + j 


k ) \k) \r + 1 

( 7 ) 


4.5. Another way. In what follows, we will write f m ,n{x + 1) in terms of g m ,n{x + 1) given by the 
formula in Theorem 5 and expand it to read all the coefficients. Recall that := Ylk=o Ck) (k) f° r 
0 < £ < /3 — 1. Note that 



By using the facts that deg(/„ ljra (a:)) = m + n, coefficients of / are symmetric, and coefficients of 
[x l ]g m ,n{x) = [x l+ 1 ]fm,n(x) - [x l ]f m ,n(x), we have 

fm,n{x) =(S 0 :r 0 + Siz 1 H-f S n _i:r" _1 ) + (S„:r n + S„a : Tl+1 -f S„a: m ) 

+ (S ri _ 1 x m+1 + --- + S 0 x m+n ), 
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hence 

fm,n{% + 1) =(So(a: + 1)° + • ■ ■ + S„_!(x + 1)" : ) + ( S n (x + l) n + S n (x + l) n+1 • • • + S n (x + l)” 1 ) 
+ (S„_ 1 (x + l) m+1 + ■ ■ ■ + S 0 (x + l) m+n ). 

We are to compute [x r ]f m , n (x + 1). There are three cases. 

(i) m + 1 < r < m + n. The coefficient [x r ]f m , n (x + 1) comes from 

Sm+n-r(l + 1 Y + ‘ ‘ + So(x + l) m + n . 

Hence we have 

m+n —r / 

772 + 77 . — l 

r 


[X r ]fm,n(x + 1) = ^ S 

i=0 

m+n —r m-\-n—r 

E E 

k—0 i—k 
n-\-n—r m+n- 

E E 


m\ (n\ f m + n — i 


m\ n\ j 


k I \r 


= E 


k=0 


k=0 j—r 

m\ f n\ / ra + 77 + 1 — k 
r + 1 


(ii) n < r < m. The coefficient [ x r ]fm jn {x + 1) comes from 


(S„(x + l) r + • • • + S„(x + l) m ) + (S n _i(* + l) m+1 + • • • + S 0 (x + !)"*+"), 


that is, 


+ i) = S n E ( r ) + E S ' 

i— 

We claim that (f8l) equals to 


2=0 


777 + 77 . — l 

r 


( 8 ) 


E 

k=0 


m-\-n—k 

E 


as followms: for 0 < k < n we collect terms with respect to (™) (£). The first part of (j 8 j) contributes 
Q H-+ (™), while the second part contributes (+ 1 ) + • • • + ( m+ " _fc ). Hence 


m-\-n—k 


n / \ / \ 

[v]/„(« + d - e (:)(:) e 


= E 

k—0 

n 

= E 


777 \ Tl 


3—r 

m+n— /c 

E 


j 

j - r 


/c=0 ' " ' " j=r 

m\ AA /m + n +1 — k 


k =o 


r + 1 


(hi) 0 < r < n — 1. Now 

+]/m,n(z + 1 ) = E Si 


n— 1 


n—1 


EM EEs 


i=0 


m + n — i 


We collect terms with respect to (™) (£). The first summand contributes (*) + • • • + (" r 1 ) if 
0 < k < r, or (£)+••• + f”” 1 ) if r < k < n — 1. The second summand contributes (™), 
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while the third summand contributes ( m+1 ) + • • • + ( m+ " k ). In both two cases the sum can be 
combined into 

k 


m + n — k + 1 
r + 1 


1 


with 0 < fc < n — 1. Hence 


[*1/ OT ,»(* + 1) = E(7)( 


m\ f n\ f m + n — k +1 


r + 1 


m \ in 


k 

r + 1 


Note that (™) (/) ( r L) = 0 if n < r < m+n. Hence in summary, we obtain that, for 0 < r < m+n, 


the coefficient of the term of degree r is 

/ m\ fn\ (m + n — k + 1 


E 

fc =0 


1 


k 

r + 1 


(9) 


4.6. Both ends meet. The last piece of the proof is to compare 0 with 0 - We need the following 
generalization of Vandermonde’s identity: 


Lemma 5. For all integers to, n and q, we have 

n n—k k 

EEE 


k—0 i =0 j =0 


TO + 1 


q — k + 1J \l + fc + l 


n+l 


l+j 

j 


q-k\fk + i 
i + j)\k- j 


= E 

fc =0 


/n\ /to + ti — A: + 1 


g - k + 1 


Note that to + n + 1 q' s from —1 to to + ti— 1 correspond to those coefficients to be compared in 
the polynomial f m ,n{x + 1) of degree to + n. When q = m + n, we have the Vandermonde identity. 
For other q's both sides are zero. 


Proof. We write the left hand side of the identity as 

a— k / , ^ \ k 


yW TO + 1 

^ \q — k + 1 


E , 


n+l 
z + k + 1 


E 

7=0 


i + A /q — k\ (k + i 


J 


i + j J \k - jj' 


k—0 x 7 i—0 

and the proof is done by ‘summation from inside’ once we have the following three identities. 

k 


n—k 

EL 


2=0 


E 

7=0 

n + l 
i + k + 1 


i + j\fq —k\fk + i 


J 


i + j J \k - j 


k + i 
k 


q 

k + i 


k + i 
k 


q 

k + i 


q + n — k + 1 
n — k 


E 

fc =0 


TO + 1 

q - k + 1 


A f q + n — k + 1 
n — k 


= E 

fc=0 


m\ /to + n — fc + 1 
g - k + 1 


( 10 ) 

( 11 ) 

( 12 ) 


The first two identities can be proved without too much difficulties by using Vandermonde’s identity. 
Here we give the proof of the third one. From the left hand side (LHS) one has 


LHS = 


k—0 
n n—k 

= EE 

k—0 j—0 
n n—j 

- EE 

j—0 k—0 


TO + 1 

q + 1 - fc 


7 ,— k 


E 


7=0 

TO + 1 

TO — q + n — j 
m + 1 

to — q + n — j 


q + l — k 
jj \n — k — j 

m — q + n — j 
n — k — j 


m — q + n — j 
n — k — j 
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where the second equality is from the fact 
m + 1 \ f q + 1 — k 


Now 


m + 1 \fm — q + n — j 


q + 1 — kj \n — k — j) \m — q + n — jj\ n — k — j 


E 


m + 1 \ / m + A / n 


t =o 

n t 


q+1 — tj\ t J \t 


EE 

t=0 /c—0 
n t 

EE 

t=0 fc=0 
n n 


m + 1 \ (( t \ / n 


q + 1 — t J \k J \t — k J \ t 
m + 1 \ f ( n \ (n — k 


q + 1 — tJ \k J \ n — kj \n — t 


E] E m + 1 \ f m\ (n 


k —0 t=k 
n n—k 

= EE 

k =0 s=0 
n q+l—k 

= E E 


n — t J \q + 1 — t J \k J \k 


n — k 
s 


m+ 1 
q + 1 — k — sJ \k J \k 


n — k\ ( m + 1 \ f m\ (n 


= E 


k —0 s=0 

m + 1 + n — k\ (m\ (n 
q + l — k 


k =0 

RHS. 


q + 1 — k — sJ \ k J \k 

m\ / n 
k )\k 


□ 


Finally, let q = m + n — 1 — r in Lemma [5j It can be seen that ([7]) is identical with In 
conclusion, we obtain 


9m,n — 'y \ 


k =0 


m\ In 
k)\k 


x\ 


and the Theorem 5 is proved. 


□ 


5. Concluding remarks 

To our knowledge there are very few polytopes with explicit toric /- or ^-polynomials computed. 
In this paper we give a new example. Another possible approach, which we did not work on, is the 
short toric polynomial by Hetyei {§]. The short toric polynomial contains the same information as 
Stanley’s pair of toric polynomials without the interwined definitions. 

A curious observation is that, for the simplex A m x A„ with m > n its Ehrhart /i*-polynomial is 

fc =0 v 7 v 7 

which is only of slight difference from our ^-polynomial in Theorem 5. We hope our example can 
reveal the tip of an iceberg hidden under. 

An apparent generalization is to see if the lattice path matroid polytope induced from a border 
strip still has a nice toric g-polynoimial. However, initial observations reveal that the toric g- 
polynomial of P a ,p, 7 , induced from the border strip with a boxes to the right, adding 6—1 boxes 
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up then c — 1 boxes to the right, is not 




a — 1 


— 1 \ (l — 1 


x k . 


It will be interesting if one can find other interesting families of skew shapes A//i bounded by two 
lattice paths whose corresponding P \can have nice properties. 
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